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REMARKS 



By this preliminary amendment, the specification and abstract have been amended to 
clarify some of the language used in the application. These amendments are not intended to add 
new matter. Additionally, claims 2, 5-6, 8, and 10-1 1 have been amended to clarify the language 
of these several dependent claims; these amendments are not intended to narrow the scope of 
these claims. If there are any questions or concerns regarding the amendments or these remarks, 
the Examiner is requested to telephone the undersigned at the telephone number listed below. 

A submission of proposed drawing corrections is attached hereto. The proposed 
corrections to the drawings are identified in red ink and are intended to conform use of terms on 
the drawings to the usage in the application. No new matter is contained in the proposed 
drawing amendments. 

If any fees are due in connection with this filing, the Commissioner is hereby authorized 
to charge payment of the fees associated with this communication or credit any overpayment to 
Deposit Account No. 502246 (Ref: NN-16550). 



John C. Gorecki, Esq. 
Patent Attorney 
180 Hemlock Hill Road 
Carlisle, MA 01741 
Tel: (978) 371-3218 
Fax: (978) 371-3219 



Dated: August 20, 2004 
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APPENDIX A - MARKED UP COPY OF AMENDED PORTIONS OF SPECIFICATION 

[0014] According to an embodiment of the invention, once a netlist has been generated in a 
standard fashion from a logic design, the implementation of that netlist onto an FPGA in an 
optimized fashion is automated to arrive at a set of scripts, setup files, etc. The embodiment may 
proceed through several iterations during the process. For example, in one embodiment of the 
invention, logic groups associated with the design are first initially placed on an FPGA and 
sorted to find general placement guidelines that meet the design constraints. Then, once the 
general placement for the logic groups has been formed, a size resource usage estimate is 
obtained for the logic groups to determine how much of the target device will be used. Once the 
size resource usage and placement have been estabhshed, the process will determine whether the 
proposed placement is likely to pass timing requirements associated with the design. Finally, 
once the design constraints, timing requirements, and size resource usage targets have been 
satisfied, placed and routed design is tested against a test suite. If everything passes, the design 
is considered final and the process terminates. This process will be described in greater detail 
below. 

[0023] According to an embodiment of the invention, once a netlist has been generated in a 
standard fashion from a logic design, the implementation of that netlist onto an FPGA in an 
optimized fashion is automated to arrive at a set of scripts, setup files, etc. The embodiment may 
proceed through several iterations during the process. For example, in one embodiment of the 
invention, logic groups associated with the design are first initially placed on an FPGA and 
sorted to find general placement guidelines that meet the design constraints. Then, once the 
general placement for the logic groups has been formed, a size resource usage is obtained for the 
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logic groups to determine how much of the target device will be used. Once the size resource 
usage and placement have been established, the process will determine whether the proposed 
placement is likely to pass timing requirements associated with the design. Finally, once the 
design constraints, timing requirements, and size resource usage targets have been satisfied, 
placed and routed design is tested against a test suite. If everything passes, the design is 
considered final and the process terminates. This process will be described in greater detail 
below. 

[0024] Figs. 3A and 3B illustrate an embodiment of the invention in which source files are 
merged into a design for placement on a FPGA. The source files, in this embodiment, 
encompass the actual design such as the modes of the device, the pins, and the logic, that will be 
implemented in the FPGA once the design layout is completed. In Figs. 3A and 3B, Fig. 3A 
illustrates an example of one way of obtaining a set of design files, such as a filled netlist, a 
hollowed netlist, a-design constraints, and a-data-path constraints. The netlist netlists and 
constraint sets are defined by the physical structure of the FPGA and the logic to be implemented 
in it. The invention, one example of which is illustrated in Fig. 3B, takes this information and 
transforms it into a program that may be actually used and downloaded to an FPGA. 

[0027] By synthesizing 111, 1 12 the original and hollowed sources 100, 103, two netUsts are 
created: a hollow hollowed nethst 115 and a filled netlist 114. The filled netlist 1 14 contains the 
fiiU implementation of the design as described in the original source files 100, but the hollowed 
netlist 115 only contains the boundaries of the defined logical groups with no internal control 
logic. In a similar way, two sets of constraints are created: data-path constraints 120 and design 
constraints 118. The design constraints 118 represent the design specifications 104 as originally 
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intended, where the data-path constraints 120 only describe sp e cification specifications for 
signals between logical groups. 

[0029] Although Fig. 3A has been described in some detail to explain one possible method 
of obtaining a set of hollow n e tlist hollowed netlists 102 (extracted from the original source 
files), filled netlist netlists 114 (created by the RTL synthesis), constraints (such as the data-path 
constraint fil e s constraints 118 and design constraint files constraints 120), and test environment 
128, the invention is not limited to this described environment as numerous other environments 
may be used to create these files as well. Thus, the invention is not limited to this embodiment 
as the invention may be used in many different forms to merge the information obtained during 
this or a similar process to completion of an FPGA design. 

[0031] As shown in Fig. 3B, the software includes several different stages, which are 
configured to perform different fiinctions in the automated FPGA design process. The first 
stage, referred to herein as "initial placement 140" is configured to perform initial placement of 
the logic groups on the FPGA. This enables the logic groups to be placed on the FPGA without 
wonyang about their size resource usage, and without consideration as to whether this placement 
will satisfy the timing requirements. Having a preliminary placement is advantageous in that the 
logic groups may be sorted out and arranged to be close to the pins that they will control, and to 
be close to other logic groups with which they will firequently interact. 

[0032] In one embodiment, the initial placement (also referred to herein as architectural 
analysis) is performed in the software by using the hollow hollowed netlists and the data path 
design constraints to see if the initial iteration can be executed without any errors, and to see if 
the design constraints syntax is correct. If the FPGA does not pass using the initial placement, 
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the input files are altered and re-tested until an initial placement on the FPGA is obtained. 
During this process, timing constraints are ignored and logic groups are mapped. By using a 
hollow hollowed netlist instead of a filled netUst, the initial placement may be performed rapidly 
since the files being manipulated are relatively small. 

[0034] As shown in Fig. 3B, one way of performing the initial placement process is to 
combine the hollow hollowed netlists and design constraints 142. This combination is then 
checked to see if it passes 144, i.e., if the constraints specified in the constraints files can be read 
and there are no errors in the hollowed netlist. If not, the source files are modified and the 
process iterated until no errors are found. 

[0036] Once there is an initial placement, the next step is to evaluate the size resource 

usage of the logic groups and what specific device should be used to implement the FPGA 
design. Determining the specific device to be used may involve selecting one of several FPGAs 
in a family or may involve selecting a device firom between different FPGA families. FPGA 
families are generally produced by a manufacturer with the same basic architecture but with 
different numbers of basic FPGA elements. Often it is desirable to be able to select the FPGA 
with the smallest number of basic elements for a given design since that is likely to be the least 
expensive fi-om a manufacturing standpoint. Determining the size resource usage of each logic 
group in the design, enables an FPGA of an appropriate size to be selected. 

[0037] Fig. 4B illustrates one example of how sizing the logic groups can affect the design of 
the FPGA. As shown in Fig. 4B, during the sizing process several of the blocks may increase or 
decrease in size. Additionally, as shown in Fig. 4C, an FPGA fi-om the FPGA family was 
selected on which the design may be implemented. This FPGA was of had slightly small e r 
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dim e nsions less resources than the FPGA used initially in Figs. 4A-4B. The relative placement 
of the logic groups may change in subsequent parts of the automated FPGA design process; 
however, the initial placement should not be dramatically affected by the resizing of the logic 
groups within a same FPGA family. Optionally, the process may iterate by r e oursing through the 
initial placement 140 and size resource usage estimate 160 procedures until a design meeting 
these two criteria is obtained (as shown in Fig. 4D). 

[0038] According to one embodiment of the invention, as shown in Fig. 3B, the logic group 
sizes ar e creat e d groups are sized b y running the filled netlists with the data-path constraints 162 
and the result tested 164 to see if the initial logic group sizes were adequate and/or optimal given 
the filled netlists and data-path constraints. For example, one of the initial logic group sizes size 
may be too big and another too small. The sizes and shapes may be adjusted until the 
appropriate sized logic groups are determined. 

[0039] Once appropriately sized logic groups are obtained, it may be desirable to include a 
margin of error at this point such that the logic groups should not use more than 70% of the 
available basic elements on the FPGA. If the number of basic elements used by the logic groups 
is much higher than 70% of the available basic elements, it may be desirable to use a larger 
FPGA in the FPGA family. If the number of basic elements is much smaller than 70%, it may be 
desirable to use a smaller FPGA in the FPGA family. The invention is not limited to a 70% 
margin as other margin numbers may be used without departing fi"om the invention. For 
example, one way of selecting the proper FPGA is to iterate the design through parts in the same 
FPGA family 166 and check to see if the logic groups in the design occupy a target percentage 
(such as 70%) of the available basic elements for that FPGA family member (168); where the 
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usage value is too far off of the target percentage, another family member may be selected. 
Ultimately, the specific FPGA device and siz e e stimat e resource usage estimates will be retumed 
(170) to be used by other parts of the automated FPGA design process. 

[0040] Once the specific FPGA is selected and the sizes of the logic groups are known, the 
software performs a timing analysis 180 to ensure the design will meet the timing requirements^ 
it mav be desirable to include a margin of error (also referred to herein as slack) at this point 
such that timing requirements are met with a specified slack . In this process, the hollowed netlist 
is run with the logic groups properly sized and placed on the FPGA, and timing delays are 
optimized in view of the data-path timing constraints. The hollowed netlist is used at this point, 
so the reported timing ar e m e r e ly e stimat e s slack is merely an estimate . However, performing a 
timing slack analysis oQtimat e may enable the placement, shape, and/or size resource usage of the 
logic groups to be adjusted to enable timing issues to be alleviated. Additionally, by using 
hollow hollowed netlists at this point, the timing estimate may be performed very rapidly. 
Optionally, where the timing slack requirements significantly alter the FPGA design, the first 
three processes (initial placement, size resource usage estimation, and timing estimation) may be 
iterated until an acceptable design is found that satisfies all three processes. Additionally, the 
shape of the logic groups and the value of timing constraints may be adjusted at this stage to 
enable the shap e s logic groups to better utilize the available basic elements on the FPGA. 

[0042] According to one embodiment, timing estimate may be performed by combining the 
hollow hollowed netlists, siz e e stimate resource usage estimates and data-path constraints and 
testing 184 to see if the area groups (which may have been rearranged during the size resource 
usage estimation process) still satisfy the data-path timing requirements. If not, the process 



20 



Preliminary Amendment Dated August 20, 2004 
Serial No. P>/77 1,596 

iterates until it does. Subsequently, the process checks the timing characteristics 186 of the 
design and iterates until th e r e is an appropriat e timing margin 1 8 8. the predetermined slack is 
achieved 188. If timing specifications are not being met or if the desirable slack is not achieved, 
it mav be desirable to use an FPGA with a faster speed grade in the FPGA family. If timing 
specifications are being met with relatively large slack, it may be desirable to use an FPGA with 
a slower speed grade in the FPGA family. Any timing margin may be selected depending on the 
implementation and the function to which the FPGA will be used. In the example, a lQ% to 30% 
timing margin is suggested, although the invention is not limited to this embodiment. The 
invention is not limited to use of a slack figure of about a 10%, as other margin numbers may be 
used without departing fi-om the invention. 

[0043] Finally, once the timing analysis 180 has been completed, final placement 200 is 
performed and the improved design is tested to see if it performs as expected. Specifically, at 
this stage, the logic groups have been placed, sized, and adjusted into area area groups that meet 
all constraints. They are now filled and the logic inserted into the area groups, and the final 
design is tested to see if it operates in accordance with expectations and within margins defined 
in the test suite (e.g. trivial test bench 128). One example of how the process of filUng the area 
groups may be implemented is illustrated in Fig. 4F. 

[0044] According to one embodiment of the invention, for example as shown in the 
embodiment illustrated in Fig. 3B, the filled netlists are merged with the area groups 202 and the 
design constraints to then be is analyzed to see if it passes 204. If not, the process iterates by 
altering the placement, size, or other constraints to obtain a completed design. Once the process 
has completed, the filled design is run with the design constraints 206 and a design environment 
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is created 208. This generates the scripts, setup files, tool lineup files, etc., 210 that will 
ultimately be used to program the FPGA. 
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APPENDIX A - MARKED UP COPY OF ABSTRACT 

The design of programmable logic devices, such as FPGAs, may be automated to allow scripts, 
setup files, and other tool files to be created directly from hollow hollowed and filled netlis t, and 
data-path and design constraint files without extensive human intervention. This allows an 
FPGA design to be created directly from a logic file to accelerate the FPGA design process. 
Once a n e tlist and s e t of constraints has hollowed and filled netlists, and data-path and design 
constraint files have been generated firom a design in a standard fashion, the implementation of 
that design onto an FPGA in an optimized fashion is automated by providing a computer 
program that is capable of implementing the design, testing the design, evaluating the test results, 
and altering the design to arrive at a more optimal design. The process may include several 
steps, such as initial placement of logic groups, sizing of logic groups and FPGA selection, 
timing analysis, and filled netUst complete design review. The steps may be iterative. 
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